import java.util.ArrayList;



public class Liczba{
	
	int liczba;
	boolean naturalna;
	
	public Liczba(int liczba, boolean naturalna){
		this.liczba = liczba;
		this.naturalna = naturalna;
	}
	
	public static int dzielModulo(int a, int b){
		return a%b;
	}
	
	public static int dziel(int a, int b){
		int wynik = a/b;
		return wynik;
	}
	
	public void liczbanaturalna(){
		if(liczba<0){
			naturalna = false;
		}
	}
	public void zamiana(int podstawa){
		if(naturalna = true){
			ArrayList<Typ> zamienionaLiczba = new ArrayList<Typ>();
			Typ liczbaTypu;
			int reszta = 0;
			while(liczba!=0){
				reszta = dzielModulo(liczba, podstawa);
				liczba = dziel(liczba,podstawa);
				if(reszta<10){
					liczbaTypu = new Typ(reszta,"");
					zamienionaLiczba.add(liczbaTypu);
				}
				if(reszta>9){
					if(reszta==10){
						liczbaTypu = new Typ(reszta,"A");
						zamienionaLiczba.add(liczbaTypu);
					}
					else if(reszta==11){
						liczbaTypu = new Typ(reszta,"B");
						zamienionaLiczba.add(liczbaTypu);
					}
					else if(reszta==12){
						liczbaTypu = new Typ(reszta,"C");
						zamienionaLiczba.add(liczbaTypu);
					}
					else if(reszta==13){
						liczbaTypu = new Typ(reszta,"D");
						zamienionaLiczba.add(liczbaTypu);
					}
					else if(reszta==14){
						liczbaTypu = new Typ(reszta,"E");
						zamienionaLiczba.add(liczbaTypu);
					}
					else if(reszta==15){
						liczbaTypu = new Typ(reszta,"F");
						zamienionaLiczba.add(liczbaTypu);
					}
				}						
			}
			for(int i=0;i<zamienionaLiczba.size();i++){
				if(zamienionaLiczba.get(zamienionaLiczba.size()-i-1).liczba>9){
					System.out.print(zamienionaLiczba.get(zamienionaLiczba.size()-i-1).literaLiczby);
				}
				else{
					System.out.print(zamienionaLiczba.get(zamienionaLiczba.size()-i-1).liczba);
				}
				
			}
		}
		else{
			System.out.println("Liczba nie jest naturalna.");
		}
		
	}
	
	
	public static void main(String[] args){
		Liczba liczba = new Liczba(100,true);
		liczba.liczbanaturalna();
		liczba.zamiana(2);
	}

}
